JONES ,et al. 



Appl. No. Unassigned 
October 27, 2003 



AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 (original). A lossless data compression system comprising a content 
addressable memory dictionary 30 and a coder 38, characterised by run length 
encoding means 39 connected to receive the output of the coder 38, said encoding 
means 39 being arranged to count the number of times a match consecutively occurs at 
a predetermined dictionary location. 

2 (original). A system according to claim 1 in which the dictionary 30 is 
arranged so that at each search step a search tuple is loaded into the same address 50 
of the dictionary. 

3 (original). A system according to claim 2 in which the run length encoder 
register means 39 is arranged to count the number of times the same search tuple is 
loaded into the same address 50 of the dictionary 30. 

4 (currently amended). A system according to claim 2 or cla i m 3 in which a 
further address 56 in the dictionary 30 is reserved to indicate the number of times a 
search tuple is repeated. 

5 (original). A system according to claim 4 in which the further address varies in 
accordance with the size of the dictionary. 
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6 (currently amended). A system according to any pr e c e d i ng c l a i m claim 1 in 
which the dictionary 30 is arranged to hold data elements which are all of precisely 
equal length and each dictionary entry holds multiple data elements. 

7 (currently amended). The system according to claim 6 in which each 
dictionary entry holds 4 data elementSi 

8 (currently amended). A system according to any pr e c e ding c l a i m claim 1 in 
which consecutive matches are indicated by transmission of a dictionary address which 
is not yet utilised for storage of dictionary data. 

9 (currently amended). A lossless data decompression system comprising a 
content addressable memory dictionary 30 and a decoder 94, characterised by run 
length decoder register means 76 connected to receive the output of decoder 94. 

10 (original). A lossless method of compressing data comprising the steps of;- 
comparing a search tuple of fixed length with a plurality of tuples of said fixed 

length stored in a dictionary; 

indicating the location in the dictionary of a full or partial match or matches; 
selecting a best match of any plurality of matches; 
and encoding the match location and the match type; 
characterised by the further steps of;- 
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loading each search tuple In turn into the same address in the dictionary; 
and counting the number of times identical tuples are matched consecutively into 
said address. 
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